03-0954 



1 13 



Network Appliance 
100 



Dynamic 
Congestion 
Avoidance 
102 



Predictive Tuning 
101 



Dynamic 
Retransmission 
Tuning 
104 



Packet 
Transmitter 
106 



Packet 
Processing 
110 



Packet 
Receiver 
108 



Packet Network 
Communication Medium 
150 



Network 
Appliance 
120 



r 








Network 




Appliance 




130 



FIG- 1 



03-0954 



2/3 



Packet Transmitted - 
Retransmission Tuning 



c 



Packet Transmit and 
Retransmit 



Start Timer after 
Packet Transmit 
200 



Await 
ACK Message for 
Transmitted Packet ^ 
202 



ACK 
Rcvd. 



Predict Next RTT 
Performance 
Measure from 
Current Elapsed 
Time and Previous 
Values (using cubic 
spline function) 
203 



1 


r 


Set R 
Predicted 
21 


TT to j 
Next RTT 
04 



^ 

Q Done J 

FIG-2 



Transmit Packet 
300 



Start Timeout at RTT 
302 




Yes 



Done 



3 



FIG-3 



03-0954 



(Node Transmitter^ 

1 



Initialization (initialize ssthresh 
and cwnd TCP parameters for 
standard "slow start" mode) 
400 



3/3 



(Measure \ 
Performance/ 



No 



Packet 
Transmit Started? 
500 



Commence Slow Start 
Transmissions Until 
Equilibrium Reached 
402 



Yes 



Commence 
Enhanced Congestion 
Avoidance Operation 
404 



Detect Bandwidth Changes 
from Performance 
Measurements During 
Transmissions 
406 



Dynamically Adjust 
cwnd in Accord with 
Measured Performance 
408 



Yes 




Start Timer/Counter 
Measurement 
502 



FIG-4 




FIGS 



Determine Final Time/ 
Count Between 
Transmit and ACK 
506 



Determine Performance 
Measurement from 
Final Time/Count 
508 



Predict Next 
Performance Measure 

from Current and 
Previous Values (using 
cubic spline function) 
570 



i 



Adjust cwnd Based 
on Predicted Next 
Performance Measure 
512 

1 



